// 取前序遍历中的第一个元素作为根元素
// 找到中序遍历中该元素的索引值

var buildTree = function (preorder, inorder) {
  if (!preorder.length || !inorder.length) return null;
  let rootVal = preorder[0];
  let node = new TreeNode(rootVal);
  let i = 0;
  for (; i < inorder.length; i++) {
    if (inorder[i] == rootVal) break;
  }

  node.left = buildTree(preorder.slice(1, i + 1), inorder.slice(0, i));
  node.right = buildTree(preorder(i + 1), inorder(i + 1));
  return node;
};
